Rich routing problems arising in supply chain management

نویسندگان

  • Verena Schmid
  • Karl F. Doerner
  • Gilbert Laporte
چکیده

The purpose of this paper is to provide basic models for highly relevant extensions of the classical vehicle routing problem in the context of supply chain management. The classical vehicle routing problem is extended in various ways. We will especially focus on extensions with respect to lotsizing, scheduling, packing, batching, inventory and intermodality. The proposed models allow for a more efficient use of resources, while explicitly taking into account interdependencies among the subproblems. The contribution of this survey is twofold: i) it provides an overview of recent and suitable literature for the interested scholar; ii) it presents six integrative models for the above mentioned extensions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-trip Vehicle Routing with Order Compatibilies and Order Scheduling: a Problem Arising from Supply Chain Management

In this talk we introduce several new classes of rich vehicle routing problems which are motivated by a realworld problem arising in supply chain management. The problems are based on a specific 2-echelon distribution system where products come to the depot from different factories by semi-trailers and these semi-trailers are also used for short-haul distribution, i.e. the load from different f...

متن کامل

Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches

This study considers a combination of cross-docking and vehicle routing problem (VRP) approachesto transport raw material and parts in a supply chain. The supply chain is composed of some supplierswhich are spread in different geographical zones and multiple shared vehicles with different speedsand capacities for transporting orders from the suppliers to a manufacturer. After ...

متن کامل

A mixed integer linear programming formulation for a multi-stage, multi-Product, multi-vehicle aggregate production-distribution planning problem

In today’s competitive market place, companies seek an efficient structure of supply chain so as to provide customers with highest value and achieve competitive advantage. This requires a broader perspective than just the borders of an individual company during a supply chain. This paper investigates an aggregate production planning problem integrated with distribution issues in a supply chain ...

متن کامل

Approximation Algorithms for Stochastic Optimization Problems in Operations Management

This article provides an introduction to approximation algorithms in stochastic optimization models arising in various application domains, including central areas of operations management, such as scheduling, facility location, vehicle routing problems, inventory and supply chain management and revenue management. Unfortunately, these models are very hard to solve to optimality both in theory ...

متن کامل

Routing disaster relief vehicles in a humanitarian supply chain

Background and objectives: The decision to allocate the optimal route for ambulances affects the success of disaster response and the safety of victims. In this paper, a multi-objective optimization model is proposed to determine the route of vehicles in response to humanitarian relief supplies.  Method: Two objective functions are formulated to improve efficiency and effectiveness. The first g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • European Journal of Operational Research

دوره 224  شماره 

صفحات  -

تاریخ انتشار 2013